AMENDMENTS TO CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims in the 

application. 

1 . (Currently Amended) A method , comprising of allocating or contr olling an 
amount of bits for e ncoding of sourc e data, including : 

_(i) d e fining a targ e t bit rat e for th e e ncoding of th e sourc e data; 
,(ii) d e fining coll e ctions of co e ffici e nts of th e sourc e data; 

_ (iii) d e fin i ng a global coding ord e r of th e coll e ctions of co e ffici e nts; 

_(iv) d e fining a plurality of coding units and coi respondirig atiowahie tnincation 
points for ea ch of -^ai4-e-&i4e€4-ims-et"€<>effit^^^^ 

(v) defining a local co ding order of said coding units fo r each of said collections of 
coeffici e nts; 

_(vi) d e fining a rat e valu e and a distortion valu e for e ach of said coding unit s of e ach 
of said collections of coefficie n ts: 

t hr e shold valu e for e ach of said coding units of each of said 

fvmVencodin g. by a computing system, each of the-a.collections of coefficients of 
source dat a, in turn, according to the-a^lobal coding orde r and an overall target bit rate: 

calculating, by the computing system, for a current one of a plurality of coding units 
of a particular one o <' ' - > > > . ' < 



wherein said fractional nun' a denominalo. least 

a relationship between the overall target bit rate and a tola) aiiKjUih kh oils 
used to encode previously-encoded coding units of the source data according 
to at least the global coding order, and 

wherein said fi-actional number comprises a numerator equal to an 
amount of distortion that would be caused by termininating said encoding of 
the particular one of the collections of coefficients at the current coding unit 
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or by truncating said encoding of the particular one of the collections of 
coefficients at a neighboring coding unit of the current coding unit: and 
terminating, by the computing system, said encoding of the particular one of the 
collections of coefficients wh e r e in i fi ipon determining that a p r e det e rmined termination 
€ritef4eg4s^wfr^Bet4ef^--paftia \ unuif o ne of the plurality of 

coding units is less than the calculated adaptive threshold of the current coding unit of t h e 
plurality of coding units of on e of th e coll e ctions of co e ffici e nts, th e particular coding unit 
will b e includ e d in an output cod e- str e am, and if th e t e rmination crit e rion is m e t, an e ncoding 
of th e o n e of th e coll e ction of co e ffici e nts is t e rminat e d . 

2. (Currently Amended) The method of claim 1, wherein satd- the collections of 
coefficients of the source data are code-blocks. 

3. (Currently Amended) The method of claim 1, further comprising calculating, 
by the computing system, the rate-distortion value, wherein the rate-distortion value 
comprises a rate value and a distortion value, w herein the rate value is- comprises an amount 
of bils to encode the particular coding unit, or a first neighboring coding unit 
according to the-a.local coding order; of the on e of th e particular collections of coefficients^ 
and wherein t he distortion value is -comprises a distortion reduction due to an including of the 
coding unit in the output code-stream, or a distortion reduction due to t be-an including of a 
second neighboring coding unit according to the local coding order of the collection of 
coefficients. 

4. (Canceled) 

5. (Currently Amended) The method of claim [[4]]3, wherein the rate-distortion 
value is a fractional number^ with -wherein a nother denominator of the fractional number 
comprises b ^ng-the rate value^ and wherein a nother numerator of the fraction number b eiag 
comprises t he distortion value for e ach said coding unit of e ach said coll e ction of 
co e ffici e nts . 
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6. (Canceled) 



7. (Currently Amended) The method of claim [[4]]i, further comprising 
terminating, by the computing system, said encoding of the particular collection of 
coefficients upon determining that w her e i n another rate-distortion value of another coding 
unit of the particular collection of coefTicients is less than the calculated adaptive threshold 
value of the current coding unit is a pr e d e t e rmin e d constant common to e ith e r all th e coding 
units of th e on e of th e coll e ctions of co e ffici e nts, or f e w e r than all of th e coding units of th e 
on e of th e coll e ctions of co e ffici e nts . 

8. (Canceled) 

9. (Currently Amended) The method of claim 1[[4]], wherein said calculating of 
the adaptive threshold valu e is comprises calculating a product of (a) a fractional number 

with a denominator being a diffe r en c e b e tw ee n th e targ e t b it rate and a total amount of bits 

order, and a numerator bein g an amount of distortion if th e encoding terminates at that 
coding u nit, or a n e ighboring unit according to th e local coding ord e r, and (b) t he fractional 
number an additional a weighting factor. 

10. (Currently Amended) The method of claim 1, wherein the collections of 
coefficients are -comprise code-blocks of coefficients of the source data in a data transform 
domain. 

1 1 . (Currently Amended) The method of claim 1, wherein the collections of 
coefficients »e -comprise code-blocks of coefficients in a data transform domain, and each 
coding unit is-aa ycomprises an intermediate coding pass. 
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12. (Currently Amended) The method of claim 1 1, wherein the data transform 
domain is a discrete wavelet domain in accordance with JPEG2000 and the any-intermediate 

coding pass es of one or more of the coding units k- are one of a significance pass, a 
refinement pass, or a cleanup pass in accordance with JPEG2000. 

13. (Currently Amended) The method of claim 1, wherein t h e c olle ct i ons of 
co e ffici e nts ar e cod e- blocks of co e ffici e nts in a data transform domain, and t he global coding 
order is predefined. 

14. (Currently Amended) The method of claim 1, wherein the collections of 
coefficients afe -comprise code-blocks of coefficients in a data transform domain of data 
form e d by comprising a difference of the source data and another source data. 

15. (Withdrawn) A method of allocating or controlling the amount of bits for the 
encoding of source data, including: 

(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the source data in the source data domain or 
in a data transform domain; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points 
for each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said 
collection of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a global priority level for the said data; 

wherein, starting with the global priority level being the highest priority level among 
all collections of coefficients, all the collections of coefficients are examined one at a time, 
wherein for a collection of coefficients with priority level equal to the global priority level, 
the first un-encoded coding unit according to the local coding order is encoded and the 
priority level of the said collection of coefficients is reduced by one, wherein after all the 



Application No. 10/790,234 



Attorney Docket No. 118035-158466 



collections of coefficients are examined, the global priority level is decreased by one and all 
the collections of coefficients are examined again, and the process continues iteratively until 

it terminates when the total amount of bits used is greater than the target bit rate, or when all 
the details of all the collections of coefficients have been encoded. 

16. (Withdrawn) A method as claimed in claim 15 wherein in the case of 
termination when the total bits exceed the target bit rate, the last coding units being encoded 
immediately before the total bits exceed the target bit rate may or may not be removed from 
the output code-stream. 

17. (Withdrawn) A method as claimed in claim 15 wherein in the case of 
termination when the total bits exceed the target bit rate, some additional un-encoded coding 
units of some code-blocks may or may not be encoded. 

18. (Withdrawn) A method as claimed in claim 15 wherein said collections of 
coefficients are code-blocks of coefficients in a data transform domain. 

19. (Withdrawn) A method of allocating or controlling the amount of bits for the 
encoding of source data, including: (i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the source data; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points 
for each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said 
collection of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a rate-distortion value for each said coding unit of each said collection 
of coefficients; wherein, starting with the current priority level being the highest priority 
level among all collections of coefficients, all the collections of coefficients are examined 
one at a time, wherein for a collection of coefficients with a priority level equal to the current 
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priority level, the first un-encoded coding unit according to the local coding order is encoded 
and the priority level of the said collection of coefficients is reduced by one, wherein after all 
the collections of coefficients are examined, the current priority level is decreased by one and 
all the collections of coefficients are examined again, and the process continues iteratively 
until the total amount of bits used is greater than the target bit rate and the encoded coding 
unit with the least rate-distortion slope is removed and wherein this process is repeated until 
the total amount of bits used is less than or equal to the target bit rate. 

20. (Withdrawn) A method of allocating or controlling the amount of bits for the 
encoding of source data, including: 

(i) defining the target bit rate for the encoding of the source data; 

(ii) defining collections of coefficients of the source data; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points 
for each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said 
collection of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a rate-distortion value for each said coding unit of each said collection 
of coefficients; 

wherein, starting with the current priority level being the highest priority level among 
all collections of coefficients, all the collections of coefficients are examined one at a time, 
wherein for a collection of coefficients with priority level equal to the current priority level, 
the first un-encoded coding unit according to the local coding order is encoded and the 
priority level of the said collection of coefficients is reduced by one, wherein after all the 
collections of coefficients are examined, the current priority level is decreased by one and all 
the collections of coefficients are examined again, and the process continues iteratively until 
the total amount of bits used is greater than the target bit rate at which point the global 
minimum rate-distortion slope among all the coding units of all the collections of coefficients 
is found and more encoding is performed in all the collections of coefficients, and wherein 
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for each collection of coefficients, all the un-encoded coding units are encoded according to 
the local coding order until the rate-distortion slope is smaller than the global minimum rate- 
distortion slope and then the rate-distortion optimised rate-distortion slope is computed and 
used to select the optimal truncation for the coding units. 

21 . (Withdrawn) A method according to claim 19 wherein the rate-distortion 
slope is a function of the rate value which is the amount of bits needed to encode the said 
coding unit, or a first neighboring coding unit according to the local coding order of the said 
collection of coefficients and the distortion value is the distortion reduction due to the 

encoding of the said coding unit of the said collection of coefficients, or the encoding of a 
second neighboring coding unit according to the local coding order of the said collection of 
coefficients. 

22. (Withdrawn) A method according to claim 21 wherein the rate-distortion 
value is a fractional number with the denominator being the said rate value and the numerator 
being the said distortion value for each said coding unit. 

23. (Withdrawn) A method according to claim 21 wherein the rate-distortion 
value is a fractional number with the denominator being the said rate value and the numerator 
being the said distortion value for each said coding unit, multiplied by a scaling factor value. 

24. (Canceled) 

25. (Withdrawn) A method according to claim 19 in which the priority level of 
each said code-block is equal to the total number of coding units needed to fully specify the 
said code-block. 

26. (Withdrawn) A method according to claim 19 in which the collections of 
coefficients are the code-blocks of coefficients in the discrete wavelet transform domain of 
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the image or image tile, and the coding unit can be the significance pass, refinement pass or 
cleanup pass of IPEG2000. 

27. (Withdrawn) A method according to claim 19 in which the priority level of 
each said code-block is a linear function of the total number of bit planes needed to fully 
describe the wavelet coefficients. 

28. (Canceled) 

29. (Currently Amended) The article of manufacture of claim 2892, wherein said 
collections of coefficients of the source data are code-blocks. 

30. (Currently Amended) The article of manufacture of claim 2892, wherein the 
method fiirther comprises calculating the rate-distortion value, wherein the rate-distortion 
value comprises a rate value and a distortion value, w herein the rate value ts- comprises an 
amount of bits needed to encode the particular current coding unit, or a first neighboring 
coding unit of the current unit according to the se cond coding order, of the collection of 
coefficients^ and wherein the distortion value is -comprises either a distortion reduction due to 
an encoding of the particular coding unit of the particular collection of coefficients, or a 
distortion reduction due to an encoding of a second neighboring coding unit according to the 
second coding order of the collection of coefficients. 

31. (Canceled) 

32. (Currently Amended) The article of manufacture of claim 3+92, wherein the 
rate-distortion value is a fractional numbe r, wherein - with-a nother denominator of the 
fractional number comprises b eiag-the rate value^ and wherein a nother numerator of the 
fractinoal numbers comprises b eing-the distortion value for the particular coding unit . 

33. (Canceled) 
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34. (Currently Amended) The article of manufacture of claim 3492, wherein the 
method further comprises terminating the particular collection of coefficients upon 
determining that another rate-distortion value of another coding unit of the particular 
collection of coefficients is less than the calculated adaptive threshold value is-a 



units of th e particular coll e ction of co e flfici e nts, l e ss than all coding units of th e particular 
coll e ctions of coeflfici e nts. or no of the current coding units. 

35. (Canceled) 

36. (Currently Amended) The article of manufacture according to claim i S * 
wherein said calculating of t he adaptive threshold vafate - comprises calculating is a product of 
faVathe fractional numb e r with a d e nominator b e ing a diff e r e nc e b e tw ee n th e targ e t bit rat e 
and a total amount of bits us e d to e ncod e all past coll e ctions of co e flfici e nts according to the 



ui3iuuiv-ti II tue <j»»coaiiisi ieiHHiidies ui liie ptti I ic ular coding unit, or a neighboring coding 
unit according to th e s e cond coding ord e r, and (b) and an additional a weighting factor. 

37. (Currently Amended) The article of manufacture of claim 2892, wherein the 
collections of coefficients «=e -comprise code-blocks of coefficients of the source data in a 
data transform domain. 

38. (Currently Amended) The article of manufacture of claim 2892, wherein the 
collections of coefficients ofe -comprise code-blocks of coefficients in a data transform 
domain, and wherein t he particular current coding unit is an intermediate coding pass. 



pre d e t e rmined constant 



to eith e r all th e collections of co e ffici e nts , or al l t h e co d ing 




?r-€edi-n&^nits-of-t h e part icul ar c u rrent collection of 
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39. (Currently Amended) The article of manufacture of claim 38, wherein the data 
transform domain is a discrete wavelet domain and wherein t he intermediate coding pass is a 
significance pass, a refinement pass or a cleanup pass. 

40. (Currently Amended) The article of manufacture of claim 2892, wherein the 
collections of coefficients fflFe -comprise code-blocks of coefficients in a data transform 
domain, and wherein the firs^coding order is predefined. 

41 . (Currently Amended) The article of manufacture of claim 3892, wherein the 
collections of coefficients are- comprise code-blocks of coefficients in a data transform 
domain of data f ormed b y comprising a difference of a first source data and a second source 
data. 

42. (Withdrawn) A software product for allocating or controlling the amount of 
bits for the encoding of source data, said software product including means for enabling the 
steps of 

(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the source data in the source data domain or 
in a data transform domain; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points 
for each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said 
collection of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a global priority level for the said data; 

wherein said software product operates such that, starting with the global priority 
level being the highest priority level among all collections of coefficients, all the collections 
of coefficients are examined one at a time, wherein for a collection of coefficients with 
priority level equal to the global priority level, the first un-encoded coding unit according to 
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the local coding order is encoded and the priority level of the said collection of coefficients is 
reduced by one, wherein after all the collections of coefficients are examined, the global 
priority level is decreased by one and all the collections of coefficients are examined again, 
and the process continues iteratively until it terminates when the total amount of bits used is 
greater than the target bit rate, or when all the details of all the collections of coefficients 
have been encoded. 

43. (Withdrawn) A software product as claimed in claim 42 wherein in the case of 
termination when the total bits exceed the target bit rate, the last coding units being encoded 
immediately before the total bits exceed the target bit rate may or may not be removed from 

the output code-stream. 

44. (Withdrawn) A software product as claimed in claim 42 wherein in the case of 
termination when the total bits exceed the target bit rate, some additional un-encoded coding 
units of some code-blocks may or may not be encoded. 

45. (Withdrawn) A software product as claimed in claim 42 wherein said 
collections of coefficients are code-blocks of coefficients in a data transform domain. 

46. (Withdrawn) A software product for allocating or controlling the amount of 
bits for the encoding of source data, said software product including means for: 

(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the source data; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points 
for each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said 
collection of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 
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(vii) defining a rate-distortion value for each said coding unit of each said collection 
of coefficients; 

wherein said software product operates such that, starting with the current priority 
level being the highest priority level among all collections of coefficients, all the collections 
of coefficients are examined one at a time, wherein for a collection of coefficients with a 
priority level equal to the current priority level, the first un-encoded coding unit according to 
the local coding order is encoded and the priority level of the said collection of coefficients is 
reduced by one, wherein after all the collections of coefficients are examined, the current 
priority level is decreased by one and all the collections of coefficients are examined again, 
and the process continues iteratively until the total amount of bits used is greater than the 
target bit rate and the encoded coding unit with the least rate-distortion slope is removed and 
wherein this process is repeated until the total amount of bits used is less than or equal to the 
target bit rate. 

47. (Withdrawn) A software product for allocating or controlling the amount of 
bits for the encoding of source data, said software product including means for enabling the 
steps of 

(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the source data; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points 
for each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said 
collection of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a rate-distortion value for each said coding unit of each said collection 
of coefficients; 

wherein said software product operates such that, starting with the current priority 
level being the highest priority level among all collections of coefficients, all the collections 
of coefficients are examined one at a time, wherein for a code-block with priority level equal 
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to the current priority level, the first un-encoded coding unit according to the local coding 
order is encoded and the priority level of the said collection of coefficients is reduced by one, 
wherein after all the collections of coefficients are examined, the current priority level is 
decreased by one and all the collections of coefficients are examined again, and the process 
continues iteratively until the total amount of bits used is greater than the target bit rate at 
which point the global minimum rate-distortion slope among all the coding units of all the 
collections of coefficients is found and more encoding is performed in all the collections of 
coefficients, and wherein for each collection of coefficients, all the un-encoded coding units 
are encoded according to the local coding order until the rate-distortion slope is smaller than 
the global minimum rate-distortion slope and then the rate-distortion optimised rate- 
distortion slope is computed and used to select the optimal truncation for the coding units. 

48. (Withdrawn) A software product according to claim 46 wherein the rate- 
distortion slope is a fiinction of the rate value which is the amount of bits needed to encode 
the said coding unit, or a first neighboring coding unit according to the local coding order of 
the said collection of coefficients and the distortion value is the distortion reduction due to 

the encoding of the said coding unit of the said collection of coefficients, or the encoding of a 
second neighboring coding unit according to the local coding order of the said collection of 
coefficients. 

49. (Withdrawn) A software product according to claim 48 wherein the rate- 
distortion value is a fractional number with the denominator being the said rate value and the 
numerator being the said distortion value for each said coding unit. 

50. (Withdrawn) A software product according to claim 48 wherein the rate- 
distortion value is a fractional number with the denominator being the said rate value and the 
numerator being the said distortion value for each said coding unit, multiplied by a scaling 
factor value. 
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5 1 . (Currently Amended) The article of manufacture of claim 41, wherein 

plurality of programming instructions ar e furth e r configur e d to progra mt he method further 
comprises examining th e apparatus to e xamin e the code-blocks according to the global 
coding order. 

52. (Withdrawn) A software product according to claim 46 in which the priority 
level of each said code-block is equal to the total number of coding units needed to fully 
specify the said code-block. 

53. (Withdrawn) A software product according to claim 46 in which the 
collections of coefficients are the code-blocks of coefficients in the discrete wavelet 
transform domain of the image or image tile, and the coding unit can be the significance pass, 
refinement pass or cleanup pass of JPEG2000. 

54. (Withdrawn) A software product according to claim 46 in which the priority 
level of each said code-block is a linear function of the total number of bit planes needed to 
fully describe the wavelet coefficients. 

55. (Canceled) 

56. (Currently Amended) The apparatus as claimed in claim §#93, wherein said 
collections of coefficients of the data «=e -comprise code-blocks. 

57. (Currently Amended) The apparatus as claimed in claim 5493, wherein the 
rate-distortion value comprises a rate value and a distortion value, w herein the rate value is 
comprises an amount of bits n e ed e d t o encode the particular coding unit, or a first 
neighboring coding unit^ according to the seeend-coding orde r, of th e coll e ction of 
co e ffici e nts^ and wherein t he distortion value is -comprises a measure of distortion reduction 
due to th e e ncoding of t he particular current coding unit of the collection of coefficients, or 
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the e ncoding of a measure of distortion reduction due to a second neighboring coding unit of 
the current coding unit according to th e s e cond coding ord e r of th e coll e ction of co e ffici e nts . 



58-68. (Canceled) 

69. (Withdrawn) Apparatus for allocating or controlling the amount of bits for the 
encoding of source data, said apparatus including means for enabling the steps of 

(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the source data in the source data domain or 
in a data transform domain; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points 
for each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said 
collection of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a global priority level for the said data; 

wherein said apparatus operates such that, starting with the global priority level being 
the highest priority level among all collections of coefficients, all the collections of 
coefficients are examined one at a time, wherein for a collection of coefficients with priority 
level equal to the global priority level, the first un-encoded coding unit according to the local 
coding order is encoded and the priority level of the said collection of coefficients is reduced 
by one, wherein after all the collections of coefficients are examined, the global priority level 
is decreased by one and all the collections of coefficients are examined again, and the process 
continues iteratively until it terminates when the total amount of bits used is greater than the 
target bit rate, or when all the details of all the collections of coefficients have been encoded. 

70. (Withdrawn) Apparatus as claimed in claim 69 wherein in the case of 
termination when the total bits exceed the target bit rate, the last coding units being encoded 
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immediately before the total bits exceed the target bit rate may or may not be removed from 
the output code-stream. 

71 . (Withdrawn) Apparatus as claimed in claim 69 wherein in the case of 
termination when the total bits exceed the target bit rate, some additional un-encoded coding 
units of some code-blocks may or may not be encoded. 

72. (Withdrawn) Apparatus as claimed in claim 69 wherein said collections of 
coefficients are code-blocks of coefficients in a data transform domain. 

73. (Withdrawn) Apparatus for allocating or controlling the amount of bits for the 
encoding of source data, said apparatus including means for: 

(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the source data; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points 
for each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said 
collection of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a rate-distortion value for each said coding unit of each said collection 
of coefficients; 

wherein said apparatus operates such that, starting with the current priority level 
being the highest priority level among all collections of coefficients, all the collections of 
coefficients are examined one at a time, wherein for a collection of coefficients with a 
priority level equal to the current priority level, the first un-encoded coding unit according to 
the local coding order is encoded and the priority level of the said collection of coefficients is 
reduced by one, wherein after all the collections of coefficients are examined, the current 
priority level is decreased by one and all the collections of coefficients are examined again, 
and the process continues iteratively until the total amount of bits used is greater than the 
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target bit rate and the encoded coding unit with the least rate-distortion slope is removed and 
wherein this process is repeated until the total amount of bits used is less than or equal to the 
target bit rate. 

74. (Withdrawn) Apparatus for allocating or controlling the amount of bits for the 
encoding of source data, said apparatus including means for enabling the steps of 

(i) defining the target bit rate for the encoding of the data; 

(ii) defining collections of coefficients of the source data; 

(iii) defining a first global coding order of the said collections of coefficients; 

(iv) defining a plurality of coding units and corresponding allowable truncation points 
for each said collection of coefficients; 

(v) defining a second local coding order of the said coding units for each said 
collection of coefficients; 

(vi) defining a priority level of each said collection of coefficients; 

(vii) defining a rate-distortion value for each said coding unit of each said collection 
of coefficients; 

wherein said apparatus operates such that, starting with the current priority level 
being the highest priority level among all collections of coefficients, all the collections of 
coefficients are examined one at a time, wherein for a code-block with priority level equal to 
the current priority level, the first un-encoded coding unit according to the local coding order 
is encoded and the priority level of the said collection of coefficients is reduced by one, 
wherein after all the collections of coefficients are examined, the current priority level is 
decreased by one and all the collections of coefficients are examined again, and the process 
continues iteratively until the total amount of bits used is greater than the target bit rate at 
which point the global minimum rate-distortion slope among all the coding units of all the 
collections of coefficients is found and more encoding is performed in all the collections of 
coefficients, and wherein for each collection of coefficients, all the un-encoded coding units 
are encoded according to the local coding order until the rate-distortion slope is smaller than 
the global minimum rate-distortion slope and then the rate-distortion optimised rate- 
distortion slope is computed and used to select the optimal truncation for the coding units. 
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75. (Withdrawn) Apparatus according to claim 73 wherein the rate-distortion 
slope is a function of the rate value which is the amount of bits needed to encode the said 
coding unit, or a first neighboring coding unit according to the local coding order of the said 
collection of coefficients and the distortion value is the distortion reduction due to the 
encoding of the said coding unit of the said collection of coefficients, or the encoding of a 
second neighboring coding unit according to the local coding order of the said collection of 
coefficients. 

76. (Withdrawn) Apparatus as claimed in claim 75 wherein the rate-distortion 
value is a fractional number with the denominator being the said rate value and the numerator 
being the said distortion value for each said coding unit. 

77. (Withdrawn) Apparatus as claimed in claim 75 wherein the rate-distortion 
value is a fractional number with the denominator being the said rate value and the numerator 
being the said distortion value for each said coding unit, multiplied by a scaling factor value. 

78. (Canceled) 

79. (Withdrawn) Apparatus as claimed in claim 73 in which the priority level of 
each said code-block is equal to the total number of coding units needed to fully specify the 
said code-block. 

80. (Withdrawn) Apparatus as claimed in claim 73 in which the collections of 
coefficients are the code-blocks of coefficients in the discrete wavelet transform domain of 
the image or image tile, and the coding unit can be the significance pass, refinement pass or 
cleanup pass of JPEG2000. 
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81. (Withdrawn) Apparatus as claimed in claim 73 in which the priority level of 
each said code-block is a linear function of the total number of bit planes needed to fully 
describe the wavelet coefficients. 

82-91 (Cancelled) 

92. (New) An article of manufacture including a computer-readable medium having 
instructions stored thereon that, if executed by a computing device, cause the computing 
device to perform a method comprising: 

encoding each of a collections of coefficient of source data according to a coding 
order and an overall target bit rate; 

calculating for a current one of a plurality of coding units of a particular one of the 
collections of coefficients, an adaptive threshold, 

wherein said calculating comprises determining a fractional number, 
wherein said fractional number comprises a denominator derived from at least 
a relationship between the overall target bit rate and a total amount of bits 
used to encode all previously-encoded coding units of the source data 
according to at least the coding order, and 

wherein said fractional number comprises a numerator equal to an 
amount of distortion that would be caused by terminating said encoding of the 
particular one of the collections of coefficients at the current coding unit or by 
truncating said encoding of the particular one of the collections of coefficients 
at a neighboring coding unit of the current coding unit; and 
terminating said encoding of the particular one of the collections of coefficients upon 
determining that a rate-distortion value of the current one of the plurality of coding units is 
less than the calculated adaptive threshold of the current coding unit. 

93. (New) An apparatus, comprising: 

means for encoding each of a collection of coefficients of source data, in turn, 
according to a coding order and an overall target bit rate; 
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means for calculating for a current one of a plurality of coding units of a particular 
one of the collections of coefficients, an adaptive threshold, 

wherein the adaptive threshold comprises a fractional number, wherein 
said fractional number comprises a denominator derived from at least a 
relationship between the overall target bit rate and a total amount of bits used 
to encode all previously-encoded coding units of the source data according to 
at least the coding order, and 

wherein said fractional number comprises a numerator equal to an 
amount of distortion that would be caused by termininating said encoding of 
the particular one of the collections of coefficients at the current coding unit 
or by truncating said encoding of the particular one of the collections of 
coefficients at a neighboring coding unit of the current coding unit; and 
means for terminating encoding of the particular one of the collections of coefficients 
upon determining that a rate-distortion value of the current one of the plurality of coding 
units is less than the calculated adaptive threshold of the current coding unit. 
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